#define _CRT_SECURE_NO_WARNINGS  1

#include<stdio.h>

int main()
{
	int i = 0;
	int j = 0;
	int arr[10][10] = { 0 };
	arr[1][1] = 1;
	arr[2][1] = 1;
	arr[2][2] = 1;
	printf("%d ", arr[1][1]);
	printf("\n");
	printf("%d ", arr[2][1]);
	printf("%d ", arr[2][2]);
	printf("\n");
	for (i = 3; i < 101; i++)
	{
		arr[i][1] = 1;
		printf("%d ", arr[i][1]);
		for (j = 2; j < i; j++)
		{
			arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
			printf("%d ", arr[i][j]);
		}
		arr[i][i] = 1;
		printf("%d ", arr[i][i]);
		printf("\n");
	}
	return 0;
}